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(54) PACKAGING OF FULL MATCHING SEARCH ALGORITHM FOR NETWORK PROCESSOR 

(5 7) Abstract: 

PROBLEM TO BE SOLVED: To provide novel data structure, method and 
device for finding out full niatching(FM) between a search pattern and a 
pattern stored in the leaf of a search tree. 

SOLUTION: A key is inputted, a hash function is executed to a key, a 
direct table (DT) is accessed, and walk- through of the tree is performed 
until reaching the leaf through a pattern search control block(PSCB). 
Both the key and correspondent information required for retrieval are 
stored in a Patricia tree structure and the hash function performs 
mapping of n->n from the bit of the key to the bit of a hashed key. 
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